Evaluating the Numbers of some Skew Standard Young Tableaux of Truncated Shapes
نویسنده
چکیده
In this paper the number of standard Young tableaux (SYT) is evaluated by the methods of multiple integrals and combinatorial summations. We obtain the product formulas of the numbers of skew SYT of certain truncated shapes, including the skew SYT ((n + k)r+1, nm−1)/(n − 1)r truncated by a rectangle or nearly a rectangle, the skew SYT of truncated shape ((n+ 1)3, nm−2)/(n− 2)\ (22), and the SYT of truncated shape ((n+ 1)2, nm−2)\ (2).
منابع مشابه
Standard Young tableaux for nite root systems
The study of representations of aane Hecke algebras has led to a new notion of shapes and standard Young tableaux which works for the root system of any nite Coxeter group. This paper is completely independent of aane Hecke algebra theory and is purely combinatorial. We deene generalized shapes and standard Young tableaux and show that these new objects coincide with the classical ones for root...
متن کاملEnumeration of Standard Young Tableaux of certain Truncated Shapes
Unexpected product formulas for the number of standard Young tableaux of certain truncated shapes are found and proved. These include shifted staircase shapes minus a square in the NE corner, rectangular shapes minus a square in the NE corner, and some variations.
متن کاملThe Selberg integral and Young books ( Extended Abstract )
The Selberg integral is an important integral first evaluated by Selberg in 1944. Stanley found a combinatorial interpretation of the Selberg integral in terms of permutations. In this paper, new combinatorial objects “Young books” are introduced and shown to have a connection with the Selberg integral. This connection gives an enumeration formula for Young books. It is shown that special cases...
متن کاملEnumeration formulas for Young tableaux in a diagonal strip
We derive combinatorial identities, involving the Bernoulli and Euler numbers, for the numbers of standard Young tableaux of certain skew shapes. This generalizes the classical formulas of D. André on the number of up-down permutations. The analysis uses a transfer operator approach extending the method of Elkies, combined with an identity expressing the volume of a certain polytope in terms of...
متن کاملHook Formulas for Skew Shapes
The celebrated hook-length formula gives a product formula for the number of standard Young tableaux of a straight shape. In 2014, Naruse announced a more general formula for the number of standard Young tableaux of skew shapes as a positive sum over excited diagrams of products of hook-lengths. We give an algebraic and a combinatorial proof of Naruse’s formula, by using factorial Schur functio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 22 شماره
صفحات -
تاریخ انتشار 2015